/*
 * 1463. 整数排序
 * 给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。
 * https://www.lintcode.com/zh-cn/problem/sort-integers/
 * 
 * 样例
 * 对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。
 * 
 * 2018.06.09 @jeyming
 */
package sort_integers_1463;

public class Sort_integers_1463 {
    /**
     * @param A: an integer array
     * @return: nothing
     */
    public static void sortIntegers(int[] A) {
        // write your code here
    	//Arrays.sort(A, 0, A.length);
    	int sum = A.length;
    	for(int i = 0; i < sum; ++i) {
    		for(int j = i + 1; j < sum; ++j) {
    			if(A[i] > A[j]) {
    				int tmp = A[i];
    				A[i] = A[j];
    				A[j] =tmp;
    			}
    		}
    	}
    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int num[] = {1,5,3,6,5};
		sortIntegers(num);
		for(int i = 0; i < num.length; ++i) {
			System.out.print(num[i] + " ");
		}

	}

}
